#ifndef LCS_LINEAR
#define LCS_LINEAR

#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX(a, b) (((a) > (b)) ? (a) : (b))

int32_t run_lcs_linear(char* s1, uint32_t sz1, char* s2, uint32_t sz2, 
		       char **lcs);

int32_t lcs_len(char *s1, uint32_t sz1, char *s2, uint32_t sz2, 
		int32_t **len, char rev);

#endif // LCS_LINEAR
